Geometric data structures for computer graphics
نویسندگان
چکیده
The goal of this tutorial is to present a wide range of geometric data structures, algorithms and techniques from computational geometry to computer graphics practitioners. To achieve this goal we introduce several data structures, discuss their complexity, point out construction schemes and the corresponding performance and present standard applications in two and three dimensions.
منابع مشابه
Coherence in Computer Graphics
Coherence denotes similarities between items or entities. It describes the extent to which these items or entities are locally constant. An introduction to coherence and a survey of various types of coherence, that are used in computer graphics, are given. Techniques and data structures for exploiting coherence in computer graphics are described. Incremental techniques, bounding volume schemes,...
متن کاملContents 1 The Extreme Vertices Model ( EVM ) for Orthogonal Polyhedra 42
Geometric Modeling is that eld within Computer Science which is concerned with the eecient processing of geometric information on a computer. It combines techniques from Computer Science, Mathematics and Engineering and attracts researchers with diierent scientiic backround. Application areas of Geometric Modeling include CAD/CAM, Computer Graphics, Medical Imaging and Scien-tiic Visualization....
متن کاملCylindrical Surface Pasting 1524 Low -
Geometric Modeling is that eld within Computer Science which is concerned with the eecient processing of geometric information on a computer. It combines techniques from Computer Science, Mathematics and Engineering and attracts researchers with diierent scientiic backround. Application areas of Geometric Modeling include CAD/CAM, Computer Graphics, Medical Imaging and Scien-tiic Visualization....
متن کاملEngineering Graphics in Geometric Algebra
We illustrate the suitability of geometric algebra for representing structures and developing algorithms in computer graphics, especially for engineering applications. A number of example applications are reviewed. Geometric algebra unites many underpinning mathematical concepts in computer graphics such as vector algebra and vector fields, quaternions, kinematics and projective geometry, and i...
متن کاملIrregular to Completely Regular Meshing in Computer Graphics
Irregular to Completely Regular Meshing in Computer Graphics This talk will provide a quick overview of meshing structures used in computer graphics. Maximizing rendering performance is a key goal, and irregular meshes provide the greatest geometric fidelity for a given mesh complexity. Level-ofdetail representations like progressive meshes allow selective refinement of such meshes even in real...
متن کامل